Giải đấu được thành lập năm 1922 và các thành viên sáng lập bao gồm Cheltenham Town, Gloucester City và Forest Green Rovers.

Nhiều câu lạc bộ ở NSL từng thi đấu ở Gloucestershire County League hoặc cao hơn nhưng lại bị xuống chơi ở các cấp độ thấp hơn. Đáng chú ý có:

• Harrow Hill gia nhập County League mùa giải 1982/83 và thăng hạng Hellenic Football League.[1]
• Stonehouse Town là thành viên của County League thi đấu 20 năm cho đến năm 1988 thì kết thúc. Từ năm 1947 đến năm 1960, câu lạc bộ thi đấu ở Western Football League.[2]

Nhiều câu lạc bộ từng thi đấu ở Gloucestershire Northern Senior League và hiện tại đang thi đấu ở các cấp độ cao hơn bao gồm: